/*================================================================
*   Copyright (C) 2023 baichao All rights reserved.
*   
*   文件名称：main.cpp
*   创 建 者：baichao
*   创建日期：2023年12月07日
*   描    述：
*
================================================================*/


#include <stdio.h>

// 计算 n 的阶乘
int factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    }
    else {
        return n * factorial(n - 1);
    }
}

// 计算 C(n, k)
int combination(int n, int k) {
    return factorial(n) / (factorial(k) * factorial(n - k));
}

int main() {
    int n = 5;
    int k = 2;

    // 计算 n 的阶乘
    printf("%d! = %d\n", n, factorial(n));

    // 计算 C(n, k)
    printf("C(%d, %d) = %d\n", n, k, combination(n, k));

    return 0;
}

